GEOMETRIC COMBINATORICS OF WEYL GROUPOIDS 



ISTVAN HECKENBERGER AND VOLKMAR WELKER 

Abstract. We extend properties of the weak order on finite Coxeter groups to Weyl 
groupoids admitting a finite root system. In particular, we determine the topological 
structure of intervals with respect to weak order, and show that the set of morphisms 
with fixed target object forms an ortho-complemented meet semilattice. We define the 
Coxeter complex of a Weyl groupoid with finite root system and show that it coincides 
with the triangulation of a sphere cut out by a simplicial hyperplane arrangement. As 
a consequence, one obtains an algebraic interpretation of many hyperplane arrangements 
that arc not reflection arrangements. 



1. Introduction 

Finite crystallographic Coxeter groups, also known as finite Weyl groups, play a promi- 
nent role in many branches of mathematics like combinatorics, Lie theory, number theory, 
and geometry. In the late sixties V. Kac and R. V. Moody (see |Kac90j ) discovered inde- 
pendently a class of infinite dimensional Lie algebras. In their approach the Weyl group is 
defined in terms of a generalized Cartan matrix. Later in the seventies V. Kac also intro- 
duced Lie superalgebras using even more general Cartan matrices jKac77] . and observed 
that different Cartan matrices may give rise to isomorphic Lie superalgebras. S. Khoroshkin 
and V. Tolstoy |KT95t p. 77] observed that the Weyl group symmetry of simple Lie alge- 
bras can be generalized to a Weyl groupoid symmetry of contragredient Lie superalgebras, 
without working out the details. Independently, Weyl groupoids turned out to be the main 
tool for the study of finiteness properties of Nichols algebras [AS02j over groups. 

Motivated by these developments, an axiomatic study of Weyl groupoids was initiated 
by H. Yamane and the first author |HY08j . The theory was further extended by a series 
of papers of M. Cuntz and the first author, and a satisfactory classification result of finite 
Weyl groupoids of rank two and three was achieved |CH09bl ICHOQaj . Interestingly, not all 
finite Weyl groupoids obtained via the classification are related to known Nichols algebras. 
A possible explanation could be the existence of an additional axiom which holds for the 
Weyl groupoid of any Nichols algebra. However, no such axiom was found yet, and a more 
systematic study is needed to find some clue. 

Coxeter groups, in particular Weyl groups, are a source of important classes of examples 
for simplicial hyperplane arrangements (see for example the seminal work of P. Deligne 
|Del72] ) . Roughly speaking, a simplicial hyperplane arrangement is a family of hyper- 
planes in a Euclidean space that cuts space into simplicial cones. However, most simplicial 
arrangements have no interpretation in terms of Coxeter groups. Therefore there is no 
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canonical algebraic structure which hints toward a description of the fundamental group 
of the complement of the complexification as described in |Del72j . Also in general simpli- 
cial arrangements lack a relation to Lie algebras. It was observed in |CH09aj that Weyl 
groupoids of rank three are related to simplicial arrangements in a real projective plane. 
Interestingly, the classification of such arrangements is not yet completed [GriiOQ] . It was 
noted in |CH09a] that most known exceptional arrangements, in particular the largest one, 
can be explained via Weyl groupoids. 

In this paper we analyze the structure of the Weyl groupoid related to parabolic sub- 
groups and the weak order. Most of our results are known for Coxeter groups from the 
work of A. Bjorner (see |Bjo84b| , |Bjo84a] , |BB05j ). Our goal is to find an appropriate 
generalization. For the proofs either a careful adaption of the classical proofs is required 
or the lack of group structure forces new proofs which in some cases seem to be simpler 
than the usual ones. 

The weak order is defined using the length function on the Weyl groupoid. It proved its 
relevance for Coxeter groups, and it also has an interpretation for Nichols algebras in terms 
of right coideal subalgebras |HS09j . We work out an example (Example |3.1 ) which shows 
that the weak order on a Weyl groupoid may have significantly different properties than the 
one on a Coxeter group. As a consequence, our results cover a much wider class of partially 
ordered sets and simplicial arrangements than the classical ones. We investigate longest 
elements of parabolic subgroupoids, and show in Proposition |3]7 that the poset they define 



is isomorphic to the poset of subsets of the set of simple reflections. In Theorem 3.10 



we prove that the set of morphisms with fixed target object is a meet semilattice. It is 
worthwhile to mention that this result is usually proved using the exchange condition, 
which is not available for Weyl groupoids |HY08] . For our proof we take advantage of our 
knowledge on longest elements. In addition with Theorem 3.21 we find a formula involving 
the letters of the meet of two words in the weak order. With Theorem 3.13 we clarify the 
topological structure of intervals in weak order, and in Theorem |3.18 it is shown that the 
set of morphisms with fixed target object is ortho-complemented. 

In Section |4] we give two different definitions of the Coxeter complex associated to a 
fixed object of a Weyl groupoid. From one of the definitions it is immediate that the 
Coxeter complex is simplicial, and the other one shows that it comes from a hyperplane ar- 
rangement. We prove in Corollary 4^ that the two definitions yield isomorphic complexes, 
and hence the Coxeter complex is a simplicial complex which can be seen as the complex 
induced by a simplicial hyperplane arrangement on the unit sphere. 



2. Basic Concepts 

2.1. Weyl groupoids. We mainly follow the notation in |CH09cl ICH09b] . The funda- 
ments of the general theory have been developed in |HY08j . Let us start by recalling the 
main definitions. 

Let / and A be finite sets with A 7^ 0. Let {ttj | i G /} be the standard basis of Z^. For 
alH G / let Pi : A — )■ A be a map, and for all a G A let = {c%)j^k&i be a generalized 
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Cartan matrix in the sense of |Kac90[ §1.1], where c|^, G Z for all j, k E I. The quadruple 

C = C(/,A (pO^e/, (naeA) 

is called a Cartan scheme if 
(CI) pf = id for all i e I, 
(C2) c'^- = (^^^ for all a G A and i,] G /. 

Let C = C{I,A, {pi)i^i, (C")ag^) be a Cartan scheme. For alH G / and a E A define 
< G Aut(Z-^) by 

(2.1) cri'(«i) = «i - c"j«i for all j G /. 

Then erf is a reflection in the sense of |Bou68[ Ch. V, §2]. The Weyl groupoid of C is the 
category VV(C) such that Ob(W(C)) = A and the morphisms are compositions of maps erf 
with z G / and a G A, where af is considered as an element in Hom(a, Pi{a)). The category 
>V(C) is a groupoid. The set of morphisms of >V(C) is also denoted by W(C), and we use 
the notation 

Hom(>V(C),a)= U Hom(6, a) (disjoint union). 

Example 2.1. Let {W, S) be a Coxeter system for a crystallographic Coxeter group W. 
Then {W, S) can be seen as a Weyl groupoid >V(C) with a single object a and Hom(a, a) = 
(^) = W with Cartan scheme C = C({1, . . . , |5|}, {a}, {pi = id)i=i,...,|s|, (C")) where C is 
the usual Cartan matrix of W. 

For notational convenience we will often neglect upper indices referring to elements of 
A if they are uniquely determined by the context. For example, the morphism 

crf^'^ ^''^^"^ ■ ■ ■ crf^'*["Vf^ G Hom(a, b), where A; G Nq, ^i, . . . , 4 G /, and b = pi^--- Pi^{a), 

will be denoted by (Xj^ ■ ■ ■ crf^ or by id^cTj^ ' ' ' '^ik- The cardinality of I is termed the rank of 
>V(C). A Cartan scheme is called connected if its Weyl groupoid is connected, that is, if 
for all a,b E A there exists w G Hom(a, b). The Cartan scheme is called simply connected, 
if for all a,b E A the set Hom(a, b) consists of at most one element. 
Let C be a Cartan scheme. For all a G A let 

(R^^ = {idV,, ■ ■ ■ a,,{a,) \keNo,ti,...,tk,3 eI}C 7} . 

The elements of the set [T^^Y ^i-re called real roots (at a) - this notion is adopted from 
[Kac90l §5.1]. The pair {C\{R''Y)a<^A) is denoted by 'W^C). A real root a G {R'^'Y, 
where a G A, is called positive (resp. negative) if a G (resp. a G — Nq). In contrast to 
real roots associated to a single generalized Cartan matrix (e.g. Example 2.1), {R'^^Y may 
contain elements which are neither positive nor negative. A good general theory can be 
obtained if {R^'^)"' satisfies additional properties. 

Let C = C{I,A, {pi)i(zi, (C'")aeA) be a Cartan scheme. For all a G A let R"^ C , and 
define m'^j = n (No«j + NoQ;j)| for all and a E A. One says that 

7^ = 7^(c, (R^aeA) 

is a root system of type C, if it satisfies the following axioms. 
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(Rl) R" = RIU -Rl, where R^ = RT] N^, for all a e A. 
(R2) i?" n Zai = {ai, -ai} for alH G /, a G A. 
(R3) af (i?") = for alii e I, a e A. 

(R4) If i,j & I and a G v4 such that i 7^ j and m"^- is finite, then {pipj)^^'i{a) = a. 
Example 2.2. Let {W, S) be a Coxeter system for a finite crystallographic Coxeter group 



W acting on some real vector space V seen as a Weyl groupoid as in Example 2J. Then 
by |Hum90l p. 6] a root system of is a set of vectors R from V such that : 

(Rl') RnRa = {a, -a} for all a e R. 

(R2') aR = R for all reflections a from W. 
Clearly, (Rl') implies (R2) and from the finiteness and the crystallographic condition we 
infer that (R2) implies (Rl'). It is obvious that (R2') implies (R3). Since any reflection 
is a product of simple reflections it follows that (R3) implies (R2'). Since our groupoid 
has only one object. Axiom (R4) is vacuous. As a consequence |Hum90t p. 8] of (Rl') 
and (R2') every set of positive roots contains a unique simple system. Then the definition 
of a simple system and the crystallographic condition imply (Rl). Thus we have shown 
that for finite crystallographic Coxeter groups conditions (R1')-(R2') and (R1)-(R3) are 
equivalent. 

Axioms (R2) and (R3) are always fulfilled for TZ'^^. A root system TZ is called finite if for 
all a G A the set i?" is finite. By |CH09cl Prop. 2.12], if TZ is a finite root system of type 
C, then TZ = TZ'^'^, and hence TZ^"^ is a root system of type C in that case. 

In |CH09ct Def. 4.3] the concept of an irreducible root system of type C was defined. By 
|CH09ct Prop. 4.6], if C is a connected Cartan scheme and 7^ is a finite root system of type 
C, then TZ is irreducible if and only if for all a G A (or, equivalently, for some a G A) the 
generalized Cartan matrix C"" is indecomposable. 

Let C = C{I, A, {pi)iQi, (C")ttg^) be a Cartan scheme. Let P be an undirected graph, 
such that the vertices of P correspond to the elements of A. Assume that for alH G / and 
a E A with pi{a) 7^ a there is precisely one edge between the vertices a and Pi{a) with 
label i, and all edges of P are given in this way. The graph P is called the object change 
diagram of C. 

Now we introduce parabolic subgroupoids which will play a crucial role in the sequel. 

Definition 2.3. Let C = C{I, A, {pi)i^i, {C°')a£A) be a Cartan scheme and let J ^ I. The 
parabolic subgroupoid Wj(C) is the smallest subgroupoid of W(C) which contains all objects 
of W(C) and all morphisms a" with j G J and a G A. 

In general, parabolic subgroupoids are not connected, even if C is connected. 

The most important tools for the study of the weak order in the next section will be 
the length functions of the parabolic subgroupoids Wj(C) of W(C), where J C I. For all 
J CI let ij: Wj{C) No such that 

(2.2) ij{w) = mm{k e No\w = (Ti^ ■ ■ ■ (Tl,ii, . . . ,ik G J} 

for all a,b & A and w G IIom(a, 6). For J = I this is the adaption of the usual length 
function from classical Coxeter groups to Weyl groupoids defined in |HY08j . We write i{w) 



GEOMETRIC COMBINATORICS OF WEYL GROUPOIDS 5 

instead of ii{w). For w G W(C) we say that w = (jj^ ■ ■ ■ crjj. is a reduced decomposition of 
w if A; = 

The length function on Weyl groupoids has similar properties as the usual length function 
on Coxeter groups, see |HY08] . In particular the following holds. 

Lemma 2.4 (Lemma 8(iii) |HY08j ) . Let a,b & A and w G Hom(a,6). Then 

i{w) = \{a e Rl\w{a) G -RI}\. 

Lemma 2.5 (Corollary 3 |HY08j ). Let a,b & A, w & Hom(a, b), and i E I . Then i{wai) = 
i{w) — 1 if and only if w{ai) G — i?^. Equivalently, i{wai) = i{w) + 1 if and only if 
w{ai) G 

Before we proceed with studying the length function itself we clarify the structure of the 
set of subsets J C / for which w G Hom(a, b) is also a morphism in >Vj(C). 

Proposition 2.6. Let w G Hom(a,6). If w = CTj^ ' ' ' '^t^ reduced decomposition of w 
and w = aj-^ ■ ■ ■ o"^^ is another decomposition, where A;, / G Nq and ii, . . . , ik,ji, ■ ■ ■ ,ji ^ I, 
then as sets 

In particular, if k = I then {ii, . . . , i^} = {ji, ■ ■ ■ ,jk}- 

Proof. Set J := {ii, . . . ,ik} and J' = {ji, . . . Assume that J ^ J'. Let m G {1, . . . ,k} 
such that im 4- J' ^m' € J' for all m' < m. Let a = id"'aij^ai^_-^ ■ ■ ■ (««„,)• Then 



a G R'\. by the fact that w = ai-^ ■ ■ ■ af^ is a reduced decomposition and by Lemma 2.5 
Moreover, 

(2.3) w{a) = (Ti^--- (Xi_,ai„(a,„) = -di^ ■ ■ ■ ai_,(ai„) G -a^^ + span^^ja^ | j G J'}. 

Let a = a' + a" with a' G spanp^^jaj | j ^ J'} and a" G spanj^j^jaj | j G J'}. Since 
G Wj'(C), we conclude that w(q;) G a' + span^jaj | j G J'}. This is a contradiction to 
(2.3) since im ^ Hence J (1 J'. □ 

For all a,b E A, w E Hom(a, b) and reduced decompositions w = <7i^ - ■ ■ crf^ we set 
J{w) := {«!,..., Zfc}. By Proposition 2.6 this definition is independent of the chosen 
reduced decomposition. Moreover, for any subset J C / and any w G Wj(C) the reduced 
decompositions of w are also contained in >Vj(C). Observe also that J{w) = J{w~^) for 
all w G W{C) and that J{uv) = J{u) U J(t;) for all u,v e W{C) with i{uv) = i{u) + i{v). 

Corollary 2.7. Let J CI. Then ij{w) = i{w) for all w G >Vj(C). 

Proof. If there is a decomposition of w having only factors (Xj with i E J then by Proposition 
|2.6| all reduced decompositions have this property. The assertion follows. □ 

One can characterize J{w) for any w G W(C) in terms of roots. 

Lemma 2.8. Let a,b E A, J C I, and let w E Hom(6, a). Then J{w) C J if and only if 
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Proof. The implication =^ follows from the definition of simple reflections and from Axioms 
(Rl), (R3). Assume now that w{R^_^) C U EjeJ^"i ^^^^ '^(^) ^ ^hen 
J{(7iw) ^ J and ai'w{R\) C U XljeJ^'^i ^'-'^ i & J, and hence by multiplying w 

from the left by an appropriate element of Wj(C) we may assume that i{ajw) = i{w) + l for 



all j e J. It follows that w~^{aj) G -R+ for all j G J by Lemma 2.5, Hence C R^^ 

and therefore w = id*^ by Lemma 2.4, This is a contradiction to J{w) ^ J. □ 

Let J C / and for all a G A let = ic%)j,kGj- Then C = C'{J, A, ipj)jeJ, (C"")aeA) is 
a Cartan scheme. It is denoted by C|j and is called the restriction of C to J. As noted 
in |CH09cl Sect. 4], if 7U'^{C) is a root system of type C, then 7U'^{C\j) is a root system of 
type C|j, and finiteness of TU^{C) implies finiteness of TU°{C\j). We compare restrictions 
with parabolic subgroupoids. 

Lemma 2.9. Let J^I,a&A, No, and ii, . . . ,ik & J such that ai^ - ■ ■ af \xj = id"|z^- 
Then ■ ■ ■ af = id." . 

^ ''k 

Proof. By assumption (Tjj ■ ■ ■ crf^^Oij) = aj for all j E J. Since ii, . . . ,ik E J, the definition 
of aj for j E J, b E A implies that (Jj^ ■ ■ -(Jj" E ai + Z-^ for all i G / \ J. Hence 
cJi, ■ ■ ■ G for alH G / \ J by Axioms (Rl) and (R3). Then i{ai^ . . . a^^'J = by 

Lemma 2.4 and hence cxj, ■ ■ ■ af = id°. □ 

I ^ ''k 

Proposition 2.10. For all J ^ I there is a unique functor Ej : W{C\j) — i- W(C) with 
Ej{a) = a and Ej{af) = a'- for all a E A and j E J . This functor induces an isomorphism 
of groupoids between W{C\j) and Wj{C). 

Proof. The uniqueness of Ej follows from the definition of >V(C| j), and Ej{w) E Wj(C) for 
all w E W(C| j). The functor Ej is well-defined by Lemma [2^ It is clear that Ej{w) = id° 
for some a E A and w E W(C| j) implies that w = id°, and hence E is an isomorphism. □ 

Finally, we state an analogue of a well-known decomposition theorem for Coxeter groups. 
Following |BBn51 Def. 2.4.2] let 

(2.4) VV^(C) = {wE }V{C) I e{waj) = e{w) + 1 for all j E J}. 

Proposition 2.11. Let J I and w E W(C). Then the following hold. 

(1) There exist unique elements u E >V'^(C) and v E Wj(C) such that w = uv. 

(2) Let u,v be as m (1). Then i{w) = i{u)+i{v). 

Proof. The existence in (1) and the claim in (2) can be shown inductively on the length 
of w, see for example jBBOSl Prop. 2.4.4]. If w G W'^(C), then w = wid is a desired 
decomposition. Otherwise let j E J such that i{waj) = i{w) — 1. By induction hypothesis 
there exist u E W'^{C) and vi E Wj{C) such that waj = uvi and i{waj) = i{u) + i{vi). 
We obtain that w = uv, where v = viaj E Wj{C). Moreover 

i{u) + i{v) < i{u) + i{vi) + 1 = £{uvi) + 1 

= e{waj) + 1 = £{w) = £{uv) < i{u) + £{v) 

and hence (2) holds. 
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Let now Ui,U2 G W"'(C) and fi,f2 € Wj(C) such that w = UiVi = U2V2. Then 
(2.5) Ml = U2V2iviy^. 

Assume that V2 7^ fi- Then there exists j G J s uch that i{v2Vi^aj) = £(^2^1"^) — 1, and 



hence V2V^ (aj) G — ^kej^oo^k by Lemma 2.5 Since U2 G W (C), it follows again by 



2.5 



smce 



Lemma [2. 5| that ^2^2^! ^(oj) G — Nq. On the other hand, Ui{aj) G Ng by Lemma 
Ml G >V"'(C). This is a contradiction to (2.5), and hence fi = V2 and mi = U2- □ 



An immediate consequence of Prop osit ion |2 . 1 1 1 is the following. 

Corollary 2.12. Let J G I. Then every left coset w}Vj{C), where w G W(C), has a 
unique representative of minimal length. The system of such representatives is W'^(C). 

2.2. Geometric Combinatorics. Let P be a partially ordered set with order relation ^. 
A chain of length z in P is a linearly ordered subset po -<■■■-< pi of i + 1 elements of P. 
A chain is called maximal if it is an inclusionwise maximal linearly ordered subset of P. 
The order complex A(P) of P is the abstract simplicial complex on ground set P whose 
i-simplices are the chains of length i. If p ^ q are two elements of P then we denote by 
\p,q] the closed interval {r G P | p ^ r ^ g}. Analogously, one defines the open interval 
(p, q) := [p, \ {p, q}- We write A(p, q) to denote the order complex of {p, q). For p E P 
we write P^p for the subposet of all g G P with q -< p. 

Via the geometric realization |A(P)| of P one can speak of topological properties of 
partially ordered sets P. In particular, we can speak of P being homotopy equivalent or 
homeomorphic to another partially ordered set or topological space. If P is a partially 
ordered set with unique maximal element 1 or unique minimal element then A(P) is a 
cone over 1 (resp. 0) and therefore contractible. Hence in order to be able to capture non- 
trivial topology one considers for partially ordered sets P with unique minimal element 
and unique maximal element 1 the proper part P := P \ {0, 1} of P. For example 
[PjQ] = {va)- The following simple example will be useful in the subsequent sections. 

Example 2.13. Let be a finite set and 2^ be the Boolean lattice of all subsets of Vt 
ordered by inclusion. Then 2^ has unique minimal element () = and unique maximal 
element 1 = fi. Then A(2^) is the barycentric subdivision (see for example |Mun84i §15]) 
of the boundary of the (|^^| — l)-simplex and hence homeomorphic to an (|f2| — 2)-sphere. 

For our purposes the following well known result on the topology of partially ordered 
sets will be crucial. 

Theorem 2.14 (Corollary 10.12 |Bjo95| ). Let P he a partially ordered set and let f : P ^ 

P be a map such that: 

(!) p ^ q implies f{p) ^ f{q)- 
(2) f{p) < p. 
Then P and f{P) are homotopy equivalent. 

In order to set up the next tool it is most convenient to work in the context of (abstract) 
simplicial complexes. For a simplicial complex A we call A G A a face of A and denote by 
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b 9 c Q d 1 e 



Figure 1. The object change diagram for Example 3.1 



dim A = — 1 its dimension. We call A pure if all inclusionwise maximal faces have the 
same dimension. The order complex A(P) of a partially ordered set P is pure if and only 
if all maximal chains in P have the same length. A pure simplicial complex A is called 
shellable if there is a numbering Fi, . . . ,Fr of the set of its maximal faces such that for all 
^ i < j ^ r there is an £ < j and an a; G Fj such that Fj fl Fj C fl Fj = Fj \ {u}. 

It is well known (see e.g. |Bjo95| ) that if A is a shellable simplicial complex of dimension 
d then the geometric realization is homotopy equivalent to a wedge of spheres of dimension 
d. For the subsequent applications we are interested in situations when A is homeomorphic 
to a sphere. This can also be verified using shellability when A is a pseudmanifold. A pure 
(i-dimensional simplicial complex A is called a pseudomanifold if for all faces F G A of 
dimension d — 1 there are at most 2 faces of dimension d containing F. 

Theorem 2.15 (Theorem 11.4 |Bjo95] ). Let A be a shellable d- dimensional pseudomani- 
fold. If every face of dimension d — 1 is contained in exactly 2 faces of dimension d then 
A is homeomorphic to a d-sphere otherwise A is homeomorphic to a d-ball. 

3. Weak Order 

Throughout this section let C = C{I, A, {pi)i^j, (C"^)agyi) be a Cartan scheme and assume 
that TZ^^{C) is a finite root system. 

The (right) weak order or Dufio order on Weyl groupoids is the natural generalization 
of the (right) weak order on Coxeter groups, see |BB05l Ch. 3]: for any a,b,c G A and 
u G Hom(6, a), f G Hom(c, b) we define 

u<ruv -.^ i{u) + i{v) = £{uv). 

For all a G A the weak order is a partial ordering on Hom(>V(C), a). As shown in |HS09j . 
the weak order has an algebraic interpretation in terms of right coideal subalgebras of 
Nichols algebras. 

Example 3.1. Let / = {1,2,3} and A = {a,b,c,d,e}. There is a unique Cartan scheme 
C with 

2 -1 \ / 2 -1 \ / 2 -1 -f 

C = [ -1 2 -2 , C''=\-l 2 -1 , C^=l-1 2 -1 
0-12/ \0-12/ 1-1 -1 2 





C'^ = I 2 -1 , C 



where the object change diagram is as in Figure [Tj 

The rank of the Cartan scheme is three and the length of the longest element in 
Hom(>V(C), a) (see below) is 8, and hence none of the posets Hom( W(C), a), Hom(>V(C), b) 
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12131232'^ 



1213123= w' 2132132'' 



132132'' 



.13213'' 




1213" •. 2132'=^^ 2321"^ 2323".- ''U231 



Figure 2. The weak order for Example 3.1 in object a 



and Hom(>V(C),c) with the weak order depicted in Figures § g and I can be obtained 
from a Coxeter group. In this respect a particularly interesting case is Figure |4j Note 
that for Coxeter groups W the polynomial X]«,ew ^^^^^ ^ product of factors of the form 
I + t + ■ ■ ■ + t^. In particular it follows that the coefficient sequence of J2w&w ^^^"^^ 
modal, i.e., weakly increases and weakly decreases along increasing t powers. Now despite 
the fact that they cannot arise from Coxeter groups for Figure [2] and |3] the analogously 
defined polynomial still has the nice factorization. But in the example Figure |4] this fails 
and moreover the coefficient sequence 1, 3, 6, 7, 6, 7, 6, 3, 1 is not unimodal. 



In what follows, for all a G A we consider Hom(>V(C), a) as a poset with respect to the 
weak order. 



Lemma 3.2. Let a E A. Then all maximal chains in Hom(W(C), a) have the same length. 
This number is independent of a in the connected component of C containing a. Hence, 
A(Hom(W(C), a)) is a pure simplicial complex. 
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12132- 21312^_ 12321 




2132"* ^ 1213 



Figure 3. The weak order for Example 3.1 in object b 



Proof. A chain uq <r ui <r ■ ■ ■ <r Uk in Hom(W(C), a), where k G No, is maximal if and 
only if i{uj) = j for all j G {0, 1, . . . , k} and 



(3.1^ 



(ukCTi) < i{uk) for all i E I. 



Lemma 2.5 and (3.1) imply that Uk{ai) G — i?" for all i G I. Hence Uk{a) G —W^ for all 
a G R']_, where b E A such that Uk G Hom(6, a). Then k = i{uk) = |-R+| 



\R1 



|i?1/2 



by Lemma |2.4[ In the connected component of C containing a the number of roots per 
object is constant by Axiom (R3). □ 

Corollary 3.3. Let a E A and J C I. There is a unique minimal and a unique maximal 
element in Hom(Wj(C), a). 



Proof. By Proposition |2.10| the groupoid Wj(C) is isomorphic to the Weyl groupoid of 
a Cartan scheme. The length function on Wj(C) is ij, which itself coincides with the 
restriction of the length function of W(C) by Proposition 2.7 Thus we may assume that 
J = I. 
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12132132': 




Figure 4. The weak order for Example 3.1 in object c 



The unique minimal element in Hom( W(C), a) is id'*. In view of the proof of Lemma 3.2 
maximal elements have length \R'^\. By |HY08l Cor. 5] there is a unique element in 
Hom(>V(C),a) of maximal length, which implies the claim. □ 

Definition 3.4. For all a G A and J C / we write wj for the unique maximal element of 
Hom(Wj(C), a) with respect to weak order. We say that wj is the longest word over J. 



The element wj in Definition 3.4 depends on the object a. Nevertheless for brevity we 



omit a in the notation, since usually it is clear from the context what it is. 

Lemma 3.5. Let a E A, J C I and wj the unique maximal element o/ Hom(>Vj(C), a) 
with respect to weak order. Then J{wj) = J. 



Proof. This follows from Lemma 2.5 □ 



In |BB05l p. 17] left descent sets and left descents of elements of Coxeter groups have 
been defined. We generalize the definition to our setting, and introduce a related notion. 
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For alia e A and w G Hom(W(C), a) let 

(3.2) Diiw) ={s G Hom(>V(C), a) \ i{s) = I, s <r w}, 

(3.3) hiw) ={i G / I idV, G Dl{w)}. 

The set Dl{w) is called the left descent set of w and its elements are called the left descents 
of w. Clearly, every element w ^ id" has left descents. Similarly, let 

(3.4) Dl{w) = {wj G Hom(W(C), a)\J'ZI,wj <r w}. 

Since Wjj} = id^cTj for all j G /, we have a natural inclusion Dl{w) C Dl{w). In the sequel 
we will consider Dl{w) as a subposet of Hom(>V(C), a) ordered by the weak order. 

Lemma 3.6. Let a E A, w E Hom(VV(C),a) and J = Il{w). Then wj <r w. 

Proof. Set X := w'^wj. Then w = Wjx^^. To prove that wj E Dl{w), we have to 
show that i{x) = i{w) — i{wj). By definition of and Lemma 2.5 we conclude that 

w~^{aj) G — Nq and Wj{aj) G — spauj^^jam \ m E J} for all j E J. Hence x{aj) E Nq for 



all j E J. Therefore x E W'^(C) by Lemma 2.5, and hence ^{xw j"^) = i{x) + i{wj'^) by 
Proposition 2.111 (2). This yields the claim. □ 

Proposition 3.7. Let a E A and w E Hom(>V(C), a). The map 2^^^'") Dl{w), J i-)- wj, 
is an isomorphism of po sets. 



Proof. Well-defined: By Lemma 3.6 the map 2IlM ^ Dr. (w) is well defined. 



Injectivity: This follows immediately from Lemma 3.5 



Surjectivity: Let J C I such that wj <r w. The definition of wj implies that id^o"-, <r wj 
for all j E J, and hence J C Il{wj) C Il{w). Thus the map 2^^^^^ — )■ Dl(w) is surjective. 
Poset-lsomorphism: Definition 3^ implies that wj <r wj> whenever J (1 J' (1 I. Con- 
versely, let J, J' I with wj <R wji. By Corollary 3.5 it follows that J = J{wj) and 
J' = J{wji). Hence from wj <r wj' we infer J C J'. □ 

Proposition 3.8. Let a,b E A, u E Hom(6, a) and v E Hom(>V(C), a) such that u <r v. 

(1) The map w i— )■ u~^w is an isomorphism of po sets from the interval [u,v] to the 
interval [id'',u~^v]. 

(2) The map w i— )■ u~^w is an isomorphism of posets from the interval {u, v) to the 
interval (id^M-l^;). 

Proof. Follow the proof of |BB05t Prop. 3.1.6]. This uses only basic properties of the length 
function which hold also for the length function of W(C). The arguments are the same for 
both (1) and (2), and work also if one considers intervals which are open on one side and 
closed on the other. □ 

Let (P, <) be a poset and f/ C P a subset. An element 2; G P is called the meet of U if 

• z < u for all u E U, and 

• y < z for aA\ y E P with y < u for all u E U. 

If it exists, the meet of U is unique and is denoted by /\ U. The meet of two elements 
x,y E P is denoted hj x Ay. Similarly, an element 2; G P is called the join of U if 
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• M < z for all n G U, and 

• z < y foT aA\ y E P with u <y for all u E U. 

If it exists, the join of U is unique and is denoted by V U. The join of two elements 
x,y E P is denoted hj xV y. In the sequel we write V for the join and A for the meet in 
Hom( W(C), a) with respect to the weak order. 

A poset is called a meet semilattice, if every finite non-empty subset has a meet. Finite 
Coxeter groups with weak order form a meet semilattice by |BB05t Thm. 3.2.1], but the 
proof uses the exchange condition which is not available in our setting (see Remark 3.11 for 
the case of infinite Coxeter groups and Weyl groupoids). We present for Weyl groupoids 
of Cartan schemes a proof which is based on Proposition 3/7 The following lemma is one 
step in our proof. 

Lemma 3.9. Let a E A and u,v,w G Hom(VV(C),a) such that w <r u and w v. 
If Il{w) C Il{u) n then there exists w' G Hom(>V(C),a) such that w <r w' and 

W' <R U, W' <R V. 

Proof. We proceed by induction on the length of w. If i{w) = then w = id" and the 



claim holds with w' = Wi^(u)niL{v) by Lemma 3.6 



Assume now that i{w) > 0. Let J = Il{u) fl and let wq G IIom(Wj(C), a) be 

maximal with respect to weak order such that wq <r w. Then £{wq) > since i{w) > and 
C J. Further, wq 7^ id"wj since 7^ J. Let b E A and Ui,vi,wi G IIom(>V(C), b) 

such that w = WqWi, u = WqUi, and v = WqVi. Then wq <r u and Wq <r v by transitivity 



of <Ri and hence Wi <r Ui, Wi Vi by Proposition 3.8 Moreover, Il{wi) D J = by 



the maximality of Wq, and fl fl J 7^ since wq 7^ id'^wj. Since £{wi) < i{w), 

induction hypothesis provides us with w" G Hom(>V(C), b) such that Wi <r w" and w" <r 



ui, w" <R f 1. Then the lemma holds with w' = wqw" by Proposition 3.8 □ 



Theorem 3.10. Let a E A. Then Hom(>V(C),a) is a meet semilattice. 

Proof. For all v G Hom(VV(C), a) the set {w G IIom(>V(C), a) | w <ji v} is finite. Hence it 
suffices to show that any pair of elements of Hom(VV(C), a) has a meet. 

Let M, f G Hom(>V(C), a). We prove by induction on the length of u that the set {u, v} 
has a meet. 

For all w G Hom(yV(C), a) with w <ji u and w <r v it follows that Iiiw) C Ii{u)nlL{v). 
Thus if Il{u) nliiv) = 0, then w = id", and hence uAv = id". This happens in particular 
if e{u) = 0. 

Assume now that J := fl Iiiv) 7^ 0, and let Wi,W2 G IIom(>V(C),a) be maximal 

with respect to weak order such that <r u and Wi <r w for alH G {1,2}. We show that 
Wi = W2- The maximality assumption and Lemma 



Hence id^wj <r Wi for alH G {1,2} by Lemma 3.6 



3.9 imply that Il{wi) = Il{w2) = J- 
Therefore there exist unique 6 G A, 



u',v',w[,W2 G Hom(>V(C),6) such that id"tyj G Hom(6, a), Wi = id'^wjw[, u = id"'wju', 
V = id"'wjv'. Proposition 3.8 implies that w[, w'2 are maximal. Since i'('u') < ^(m), induction 
hypothesis implies that w'l = and hence wi = W2- Thus the theorem is proven. □ 



Remark 3.11. The proof of Theorem 3.10 does not use the assumption that Hom(>V(C), a) 
is finite. Thus analogously to the case of Coxeter groups (see |BB05t Thm. 3.2.1]) in the 



14 



ISTVAN HECKENBERGER AND VOLKMAR WELKER 



weak order of Weyl groupoids the meet of an arbitrary subset exists and therefore the weak 
order forms a complete meet semilattice. 



Since Hom(>V(C),a) is finite and has a unique maximal element by Corollary 3.3, the 
following corollary follows from Theorem 3.10 by standard arguments in lattice theory. 

Corollary 3.12. Let a e A. Then Hom(W(C),a) is a lattice. 

The following result is the extension to Weyl groupoids of Theorem 3.2.7 from |BB05] . 

Theorem 3.13. Let a E A and u,v E Hom(>V(C), a) such that u <r v. Let J = Il{u~^v). 
If u^^v 7^ wj then {u,v) is contractible. If u~^v = wj then {u,v) is homotopy equivalent 
to a sphere of dimension \J\ — 2. 

Proof. By Proposition 3.8 it follows that we only need to consider the case u = id"". 
Consider the map / : {id"',v) — )■ {id"',v) sending w G (id",f) to Wi^^w). 

Let w,w' G Hom(>V(C),a) with w <r w'. Then Il{w) C Il{w') and hence f{w) <r 
f{w') <R w'. Hence by Theorem 2.14 it follows that {id'^,v) and its image under / are 
homotopy equivalent. From Proposition 3.7 we infer that the image of [id",f] under / is 
as a poset isomorphic to 2^^*-^'' ordered by inclusion. 

If f = wij-^{^v) then Proposition 3.7 implies that the image of the open interval (id",f) 
under / is isomorphic to the open interval {^,Il{v)) and hence by Example 2.13 homeo- 
morphic to a |/L(f)| — 2 sphere, li v then Wi^(^) is the unique maximal element 

of the image of (id",f) under /. In particular, the image is isomorphic to the half open 
interval (0,/j;,(f)]. Since a poset with unique maximal element is contractible the rest of 
the assertion follows. □ 

Remark 3.14. For all a G A let r(a) G A su ch that Wj G Hom(r(a),a). Since Wj maps 



positive roots to negative roots, Lemma 2.5 implies that wj^ is a maximal element in 
Hom(a,r(a)). Hence 
a rfa), is an involution of A. 



a by Corollary 3.3 and the definition of r. Thus r : A ^ A, 



The longest element of a Weyl group induces an automorphism of the corresponding 
Dynkin diagram. This automorphism can be generalized to Weyl groupoids as follows. Let 
a E A. Since wj G Hom(a, r(a)) maps positive roots to negative roots. Axiom (Rl) implies 
that there exists a permutation rf G &i such that Wiid°'{aj) = —arf(j). 

Lemma 3.15. 

(1) For all a E A the permutation rf is an involution and Tj = rf for all b E A in the 
connected component of a in C. 



r(a) 



(2) For all a E A and i E I we have Wjcrfwj = a ar\- 

I. Tj (I) 

Proof. The definition of rf and the formula wiw jid"" = id"" imply that Tj^"'\f 
a e A. 

(2) Let a E A and i,j G /. Then wjaiWiaj^^^^"'^^ G Hom(pj(r(a)), r(pj(a))). Assume 



id for all 



that Tj^"'\j) = i, that is, j = Tf{i). Then 

—wiaiWiid^^"'\aj) = wia'^{ai) 



(3.5) wiaiWja 



Pj(-r(«)), 
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Moreover, wiaiWiaj^^^^""^^ maps any positive root different from aj to a positive 
root since Wj maps positive roots to negative roots and for all / G /, 6 G A the map 
erf sends positive roots different from ai t o positive roots, see |HY08l Lemma 1]. 

Thus i{wiaiWja^^^^^'^^^) = by Lemma 



2.4 



and hence wja^wi = 



r{a) 



(1) Since for all a G A the object r(a) is in the same connected component as a, it 
suffices to show that for all a G A and i E I the permutations rf and Tj"^""^ are 
equal. Let a E A and i E I. By (2) we obtain that 

(3.6) arf{i)Wi(Tl = wjid"-, 

and Equation (3.5) gives that Tj'^"'\i) = j = Tf{i). Applying Equation (3.6) to all 



ak with k E I implies that rf = Tj 

□ 

For all a G v4 define the map : Hom(W(C),a) Hom(W(C), r(a)) by 

r(id'' CTi, ■ ■ ■ (TiJ = id^^''V^a(j^) ■ ■ ■ (T^«(ife) for all k E Nq, h, . . . ,ik & I- 

Proposition 3.16. Let a E A. Then = wiwwi and i{t"'{w)) = i{w) for all w E 

Hom(>V(C),a). The map t"" is an isomorphism of posets with respect to weak order. 



Proof. Lemma 3.15 1) and (2) imply that 

id^^^^w/dj, ■ • ■ cTi^wi =i(r''''\wi(Ji^wi){wi(Ji^wi) ■ ■ ■ (wiai^wi) 

for all a G A, A; G No, and ii,...,ik E I. Hence t"' is well-defined and the first claim 
holds. Since wjWjid"' = id", we conclude that V'^°'H"'{w) = w for all w E Hom(yV(C),a) 
and t°'t'^^°'\w) = w for all w E Hom(>V(C), T(a)), and hence is bijective. It is clear from 
the definition and bijectivity of if:'' that t"" preserves length and therefore it preserves and 
reflects weak order. □ 

A lattice P with unique minimal element and unique maximal element 1 is called ortho- 
complemented if there is a map ±: P — )■ P such that (01) p A p^ = 0, (02) pV p^ = 1, 
(03) For all p G P we have (p"*")"*" = p and (04) for all p ^ g in P we have ^ p^. 

Lemma 3.17. Let a E A and w E Hom(VV(C), a). Then the following hold. 

(1) e{w)+£{wwi) = £{wi). 

(2) lL{w)nlL{wWi)=(l}. 

(3) For i E I we have i E if and only if i ^ Il{wwi). 
Proof. 

(1) For any b E A and v E Hom(6, a) we have i{v) = #{a G P^J_ | v{a) E — P" }. Now 
wi{a) E — P+ for all a E R^''\ Thus for a E R\_ we have 

w{a) E -P+ <^ wwi{-wi{a)) E R%. 
This implies that l{w) + i{wwi) = i{wj). 
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(2) Let i G Il{w) H Il{wwi). Then l{aiw) = £{w) — 1 and i{aiWWj) = i{wwj) — 1. 
Hence 

i{aiw) + £{(TiWWi) = £{w) — 1 + £{wwj) — 1 
= i{wi)-2. 

This contradicts (1) and hence Iiiw) fl Il{wwi) = 0. 

(3) By (2) it suffices to show that Il{w) U Il{wwi) = I. Assume there is an i G 
/ \ Ihiw) U Il{wwi)). Then i{aiw) = i{w) + 1 and i{aiWWi) = i{wwi) + 1. 
Analogously to (2) we obtain that 

£{aiw) + £{aiwwi) = £{w) + 1 + ({wwi) + 1 
= i{wi) + 2 

which is a contradiction to (1) and we are done. 

□ 

Theorem 3.18. Let a e A. Then the map ±: Hom(>V(C), a) -> Hom(W(C),a) defined by 
w-^ := wwi satisfies (01) - (04)- Thus Hom(>V(C),a) with the weak order is an ortho- 
complemented lattice. 



Proof. (01) This follows immediately from Lemma 3.17 (2). 
(02) By Lemma 3.17[ 3) we know that Il{w)UIi{wwi) = I. Thus any v G Hom(>V(C), a) 



with w <ji V, wwj <R V satisfies wj <ii v by Lemma 3.6 Hence w V wwi = wj 



(03) This follows from the definition of _L and Remark 3.14 

(04) Let u,v E Hom(W(C),a) with u <r v. If £{u) = then clearly v-^ <ji = wj. 
Now proceed by induction on £{u). Assume that i{u) > 1 and let i G Il{u). Then 
i G and we find u and v in Hom(>V(C), pj(a)) such that u = aiu and v = aiV. 
Then u <r v. By the induction hypothesis we obtain that v-^ <r M"*". Since 



i ^ and i ^ it follows from Lemma 3.17 (3) and the definition of _L 

that i G Il{v-^) and i G Il{u-^). Hence aiV-^ <ji oy^-T By the definition of _L this 
implies that vwj = aiVWi aiUWj = uwi. Hence f-*- <r u-^. 

□ 



The following proposition strengthens Proposition 3.7 showing that the embedding is 
indeed an embedding of lattices. 

Proposition 3.19. Let a E A and J,J'(^I. Then wjAwjr = Wjf^jr and WjMwji = Wjyjji. 
In particular, the map 2^ — >■ Hom(VV(C), a), J ^ wj is an embedding of lattices. 



Proof. (a) By Proposition 3.7 it follows that wj^j' <_r wj,wj/. By Theorem 3.10 there 
is a meet w := wj Awji and hence wj^ji <ji w. Let b E A such that w G Hom(6, a). 
From w <ji wj and w wj' we deduce that there are u,u' G Hom(>V(C),6) 
such that wj = wu, wj/ = wu' and i{wj) = £{w) + i{u), £{wj') = i{w) + i{u'). 
By wjnj' <R w we deduce that there is f G W(C) such that w = Wjnj'V and 
i{w) = i{wjnj') + (^{v). By wjnj'VU = Wj and Wjnj'Vu' = Wj' it follows that 
^Li^) C J n J'. However, by the fact that wjnj' is the longest word in J fl J' and 
i{wjr,j>) + i{v) = i{wjr,j'v) it follows that v = id" and hence w = Wj^j'. 



GEOMETRIC COMBINATORICS OF WEYL GROUPOIDS 17 



(V) By Proposition 3.7 it follows that Wj,Wj' <ji Wjyjjt. Let now w G Hom(W(C),a) 
such that wj,wj' <r w. We have to show that wjuj' <_r w. By Proposition |3.7 



with w = wj we conclude that Il{wj) = J, and similarly Il{wj') = J'. Thus 
J U J' = U Il{wj') ^ Lemma 3.6 and Proposition |3]7 imply that 

wjyjji <R ujj^(^w) <ii ui and we are done. 

□ 



The following is an immediate consequence of Proposition 3.19 
Corollary 3.20. Let a ^ A. Then for all J I we have 

VidV, = id'^w;j. 

ieJ 

In particular, for all w G >V(C) we have 

y idVi = id"w/^(^). 

Next we present a formula about the factors appearing in a reduced decomposition of 
the meet of two morphisms. 

Theorem 3.21. Let a e A and u,v e Hom(W(C),a). Then 

J{u) U J{v) = J{u ^v)\J J{u'^v). 

Proof. Since u /\v <r u and u /\v <r v, it follows that J{u A f ) C J(n) fl J{v). Moreover, 
J{u~^v) C J{u) U J{v), and hence the inclusion ^ in the theorem holds. 

Now we prove the inclusion C by induction on i{u) + i{v). If i{u) = i{v) = then the 
claim clearly holds. Assume now that £{u) + i{v) > 0. 

Case 1. u f\v ^ id'*. Then there exists i G ^Il{v). Let uo,fo ^ Hom(W(C), pi(a)) 
such that u = (TiUo, v = aiV^. Then 

J{u) = J{uo) U {i}, J{v) = J{vo) U {i}, J{u Av) = J{ai{uo A vq)) = J{uo A vq) U 

and u^^v = Uq'^Vq. Thus the claim follows from the induction hypothesis. 

Case 2. u A v = id"", J{u) ^ J{v)- By Proposition 2.11 there exist unique elements 
uJ e uj G Wj(^)(C) such that u'^ = u-^uj. Then u = Uj\u-^y^ and + 

£{uj) = i{u) and hence J(-u'^) U J(-uj) = J{u). We have £('Uj) < since m ^ >Vj(t,)(C). 
Further, 

(3.7) A w = id" 

since m A w = id". Thus 

J(m) U J{v) =J{u-^) U J(m7^) U J{v) = J{u'') U (J(m7^ Av)\J J{ujv)) 
=J{u^) U J(Mjf) = J{u\jv) = J{u'^v). 
Here the second equation holds by induction hypothesis and the third by Equati on (]3.7[ ). 



The fourth equation follows from Ujv G Wj(t,)(C), u'-' G 'W'^^'"\C) and Proposition 2.11 '2). 
Case 3. u Av = id", J{v) ^ J(m). Replace u and f and apply Case 2. 
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Case 4- u Av = id'^, J{u) = J{v). Let J = J{u^^v). We have to show that J{u) C J. 



By Corollary 2.12 there exists a unique minimal element w G uWj(C). Since v = u{u ^v) 
and u~^v G >Vj(C), there exist Mi,fi G Wj(C) such that 

u = WUi, V = wvi, i{u) = i{w) + i{ui), i{v) = i{w) + i{vi). 

Therefore w <uAv = id", and hence u G wWj(C) = >V,/(C). Thus J(u) C J. □ 

4. CoxETER Complex 

Throughout this section let C = C(/, A, (pj)jg/, (C")^^^) be a Cartan scheme and let 
a E A. Assume that 71^^{C) is a finite root system of type C. 

Definition 4.1. Let 

n'^ ■= {wWj{C) I w G Hom(>V(C), a), J C /, | J| = |/| - 1}. 

We call the subset of the powerset 2^c whose elements are the non-empty subsets 
F cn^ such that 

fl wWj(C) ^ 

wWj(C}eF 

the Coxeter complex of C at a. 

By definition, the Coxeter complex is a simplicial complex. Note that for technical 
reasons our simplicial complexes do not contain the empty set. Our goal in this section will 
be to give a second construction of the Coxeter complex. This way we obtain additional 
information on the structure of faces. 

Lemma 4.2. Let J, K C I and u,v e Hom(>V(C),a) such that uWj{C) n vWk{C) ^ 0. 
Then 

(4.1) uWj{C) n vWk{C) = wWjnKiC) 

for some w G Hom(>V(C),a). In particular, if J ^ K then ?/;Wj(C) = uWjiC) and if 
J = K then wWj{C) = uWjiC) = vWj{C). 



Proof. Assume first that v = id"". By Proposition 2.11 there exist uq G W'^(C) and ui G 
Wj{C) such that u = uqUi. Then 

uWj{C) = uoWj{C) 



and J{uo) C J{w) for all w G u}Vj{C) by Corollary [2l2j Hence J{uo) C J{w) C K for all 
w G uWj{C) n vWk{C) which is non-empty by assumption. Thus 

uWj{C) n vWKiC) = uo{Wj{C) n ^Wa'(C)) = uo{Wj{C) n Wk{C)) = uoWjnKiC). 

Let now v G Hom(VV(C),a) be an arbitrary element. Then 

uWj{C) n vWk{C) = v{v-'uWj{C) n Wk{C)) = vwoWjnxiC) 

for some Wq G Hom(>V(C),6), where b E A with v G Hom(6, a), by the first part of the 
proof. This implies the claim. □ 
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In |Hum90t Sect. 1.15] the Coxeter complex of a reflection group was defined by means of 
hyperplanes in a Euclidean space. We introduce an analogous complex for the pair (C, a). 
We show that the complex defined this way is isomorphic to the Coxeter complex A^. 

Let (■, •) be a scalar product on M^. For any subset J C / and any w G Hom(>V(C),a) 

let 

Py = {\eW\ (A, w{aj)) = for all j e J, (A, w{ai)) > for alH G / \ J}. 

The subsets FJ are intersections of hyperplanes and of open half-spaces, and are called 
faces. For brevity we will omit their dependence on the scalar product. By construction 
the faces do not depend on connected components of C not containing a. Also, up to the 
choice of a scalar product the set of faces FJ does not change when passing from an object 
a to an object a' from a covering Cartan scheme once a' lies in the connected component 
covering the connected component of a. 

The next lemma is the analog of |Hum90[ Lemma 1.12]. 

Lemma 4.3. Let (■, ■) be a scalar product on M.^ . 

(1) For all XeR^ there exist w e Hom(>V(C), a) and J C I such that A G FJ. 

(2) Let wi,W2 G Hom(W(C),a) and let Ji, J2 ^ /. If wiWj,{C) = W2Wj^{C) then 
Fj; = Fl\ Ifw,Wj,{C) ^ W2Wj,{C) then FJ/ n FJ/ = 0. 

Proof (1) Let k = G -R+ | (A, /3) < 0}|. We proceed by induction on k. li k = 
then the claim holds with w = id". 

Assume that k > 0. Then there exists i E I such that (A, Oj) < 0. Let A' = o""(A) 
and define a scalar product (■,■)' by {fiji^)' = {a^'^'^\fi),a^'^"'\i')) for all 

/i, 1/ G Then for all /5 G R"^^''^ we have (A', /?)' < if and only if (A, af < 
0. Moreover, 

(A', a.)' = (af ('^Vf (A), af = -(A, a.) > 0, 

and crf'*'"^ is a bijection between R^^""^ \ {a-i} and i?!^ \ by (R1)-(R3). Hence 

|{/3G<'^"^|(A',/3y<0}| = A;-l. 

By induction hypothesis there exist J I and w' G Hom(>V(C), pj(a)) such that 
A' G Ff. Then A G af '^^Ff = FJ, where w = erf ^''^w'. 
(2) Suppose that wiWj-i^{C) = W2Wj2(C). Then Ji = J2 and W2 = wix for some 
a; G Wji(C). Therefore 

(A,W2(aj)) = (A,wix(aj)) = (A, + ^ ajjaj)) = (A,wi(ai)) 

ieJi 

for all A G Fj^^ and all z G /, where = + XljeJi Cf-jjaj for some a^j G Z for 

all J G Jl. We conclude that F]?;^ C FJ/, and similarly FJ^^ C FJ/. This proves 
the first claim. 

The converse will be proven indirectly. Assume that wiVVj-^^C) 7^ iy2Wj2(C) and 
that there exists A G FJ^ flFj^. Let 61, 62 G A such that Wi G Hom(6i, a) and W2 G 
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Hom(62, o). Let x = 10^^102 E Hom(62, By the choice of A and the definition of 
X we have {\,wi{aj)) > and {X,wix{aj)) > for all j G /. Moreover, equality 
holds if and only if j G Ji respectively j G J2- Since x{aj) G i^^^ U— i?^^ for all j G /, 
we conclude that x{aj) G ^^eJi for all j G J2 and that xia^) G -R+ \X]fce Ji ^'^fc 



for all J G / \ J2. Hence C by Lemma 2.8 It follows that 
(4.2) W2Ew{Wj,{C). 

By the first part of the proof we obtain that F^^ = FJ^ for all W2 G W2Wj2(C). 
Hence J{xx') C Ji for all a;' G >Vj2(C), and therefore J2 C J^. Symmetry yields 



n 



that Ji = J2- Thus wiWji(C) = W2Wj2(C) by (4.2), a contradiction. Hence 

□ 



By definition for any w G Hom(W(C),a) and J ^ I the face is a relative open 



polyhedral cone in . In particular, it is a relative open cell. By Lemma 4^ the set 
of all Fy stratifies . Clearly, this stratification depends on the choice of C, a, and 
the scalar product on W . In order to show that the stratification indeed gives a regular 
CW-composition of MJ we have to clarify the structure of the closures of the cells. 

Theorem 4.4. Let K 'O I and let w G Hom(VV(C), a). Then F^ is the disjoint union of 
the faces Ff for J ^ K . Moreover, for v G Hom(>V(C), a) and J (1 I we have Fj C if 
and only ifvWj{C) 3 wWk{C). 

Proof. The first assertion follows from the definition of F'^. 



By Lemma 4.3 the space is the disjoint union of faces, and hence Fj C F^ if and only if 
Fj = F'^ for some L ^ K. Lemma 4.3[ 2) implies that the latter is equivalent to fWj(C) 



wWl{C). Clearly, if vWj{C) = wWl{C) for some L D K then vWj{C) D wWk{C). 
Conversely, if vWj{C) 3 wWk{C) then v~^wWKiC) C Wj(C), and hence v'^w G >Vj(C) 
and K ^ J. Thus vWj{C) = wWj{C) and the theorem is proven. □ 

Corollary 4.5. The cells F^ for w G Hom(>V(C),a) and K C I define a regular CW- 
decomposition ofM.^. 

Proof. From the fact that any root system contains a basis it follows that F^ = {0}. Hence 



it follows from Theorem 4.4 and the fact that a ll Ff are relative open polyhedral cones in 
that dimFJ = ^/ — Since by Lemma 4.3 the cells FJ are a stratification of M.^ , 



they actually define a regular CW-decomposition of M^. □ 

Now we define the regular CW-complex /C^ as the regular CW-complex whose cells are 
the intersections FJ fl 5**^"^ of the relative open cones FJ with the unit sphere in M.^ for 



J I, J ^ F From Corollary 4.5 and the fact that all FJ are relative open cones with 



apex in the origin if follows that JCq is a regular CW-decomposition of 5**^ 
Corollary 4.6. The Coxeter complex at a E A is isomorphic to the complex ICq. 
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Proof. Since by Corollary 4.6 the complex /C^ is a regular CW-complex and is by 
definition a regular CW-complex, it suffices to show that there is an inclusion preserving 
bijection between the faces of /C^ and A^. 



Definition 4A and Lemma [42| imply that the faces of the Coxeter complex are in bijection 
with the left cosets wWj{C), where w G Hom(W(C),a) and J C I. By Lemma 4.3[ 2) the 
faces of /C^ are also in bijection with these left cosets. Hence it remains to show that in 
both complexes the inclusion of closures of faces corresponds to the inclusion of left cosets. 
For the Coxeter complex this holds by definition. For the complex Kq the claim follows 
from Theorem 14.41 □ 

Let A'^ be the set of hyperplanes = {A G | (A, a) = 0} for a e {R'%. Then the 
complement W \ IJ^e^g ^ arrangement of hyperplanes is the disjoint union of 

connected components which are in bijection with the maximal faces of /C^. It follows by 
Corollary 4.6 that JCq and A^ are isomorphic. Since A^ is a simplicial complex it follows 
that all connected components of \ U/ze^" ^ open simplicial cones. In general, an 
arrangement satisfying this property is called simplicial arrangement. 

Corollary 4.7. The arrangement of hyperplanes Aq is a simplicial arrangement. 



From the fact that by Corollary 4.6 the Coxeter complex A^ is a triangulation of a sphere 
the next corollary follows immediately. 

Corollary 4.8. The simplicial complex A^ is pure of dimension \I\ — 1 and each codimen- 
sion 1 face of A^ is contained in exactly two faces of maximal dimension. In particular, 
A^ is a pseudomanifold. 



Using Theorem 4.4 one can identify the maximal simplices of A^ with the elements of 
Hom(>V(C),a). Hence any linear extension of the weak order on Hom(>V(C),a) defines a 
linear order on the maximal simplices of A^. Indeed it can be shown by the same proof 
as for the analogous statement for Coxeter groups f Bjo84b[ Theorem 2.1] that any linear 
extension of the weak order defines a shelling order for A^. The crucial facts about Coxeter 
groups used by Bjorner are verified for Weyl groupoids in Lemma 4^ and Theorem |4.4[ 

Theorem 4.9. Let ^ be any linear extension of the weak order </j on Hom(VV(C), a). 
Then :< is a shelling order for A^. 



We omit the detailed verification of Theorem 4.9 here, since the main topological conse- 



quence Corollary 4.6 is already known. Indeed, Corollary 4.8 together with Theorems 4.9 



and 2.15 imply that A^ is a triangulation of a PL-sphere. 
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